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IN THE SPECIFICATION 



Please replace the paragraph beginning on page 10, line 19 with the following 
replacement paragraphs: 

Because of a the wire-line-level protocol, each token must be processed 
sequentially starting from token_l through token_4. Each token is a sample of an 
external bus (not illustrated). The tokens are demultiplexed from the extemal bus and 
registered in an input register 225. Input register 225, in conjunction with other circuitry 
in FPGA 300, is clocked using an intemal clock 280 that cycles at 1/4^ the rate of the 
extemal bus' clock rate. Thus, finite state machine 210 must sequentially process 
token_l through token_4 in a single cycle of intemal clock 280. The state machine 
processing for each token is the same so that the memory contents for each ROM 201 
through 204 are identical and are easily obtainable based upon the required state diagram 
for fmite state machine 210 220. In turn, the required state diagram depends upon the 
particular wire-line-level protocol being implemented. 

A state diagram for a SPI4 protocol is shown in Figure 3. There are three possible 
states: an idle state (idle), a payload control state (pld), and a data state (data). The 
corresponding input conditions for this state diagram are derived from the tokens (or 
from their associated out-of-band signals). These input conditions are denoted as idle, 
payload control (pctl), and rctl. These input conditions are mutually exclusive in that 
only one of them should be active at any given time. Violations of this mutual 
exclusivity result in error flag production. For example, if rctl goes active in the idle state 
while idle is active, an idle error flag is generated. It will be appreciated, however, that 
the specifics of the state machine being implemented are unimportant to the present 
invention. 



Please replace the paragraph beginning on page 12, line 1 with the following 
replacement paragraph: 

Each ROM 201 through 204 is progranmied to do the finite state machine 
sequencing for its corresponding token, token_l through token_4, respectively. Thus, 
ROM 201 is programmed to determine the next state for finite state machine 320 210 
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based upon input conditions determined from token_l, ROM 202 does the same for 
token_2, ROM 203 for token_3, and ROM 204 for token_4. ROMs 201 through 204 are 
each programmed to provide the next state for finite state machine 230 210 based upon 
the current state and input conditions from the corresponding token, token__l through 

» 

token_4, respectively. ROMs 201 through 204 are stacked such that data 230 from ROM 
201 become address inputs for ROM 202. Thus, ROM 201 is programmed such that data 
outputs 230 form the next state for finite state machine 330 210. Additional address 
inputs 235 from token_2 to ROM 202 supply the current input conditions. ROM 202 is 
thus programmed to determine the next state for finite state machine 330 210 (data 
outputs 240) based upon the current state (address inputs 230) and the current input 
conditions (address inputs 235). In turn, data outputs 240 as used by ROM 203 as 
address inputs 240 in conjunction with additional address inputs 245 from token_3 to 
select a data output 250 from ROM 203 304. Using data output 250 as an address input 
(to provide the current state) in conjunction with additional address inputs 255 from 
token_4 (to provide the current input conditions), ROM 204 retrieves a data output 260 
(to specify the next state). Because data output 260 will serve as address inputs 260 for 
ROM 201 in the next cycle of internal clock 280, data output 260 must be registered. 
Although a state register 205 is shown in Figure 2 to perform this registration, it is 
symboUc in that each programmable block 305 of FPGA 300 may be configured to 
register its outputs within its macrocells (not illustrated). Accordingly, no routing need 
be performed to accomplish the registration of data output 260. In the subsequent cycle 
of clock 280, ROM 201 uses data output 260 as an address input 260 in conjimction with 
address inputs 275 derived from token_l. Unlike data output 260 from ROM 204 30§, 
the data outputs from ROMs 201 through 203 need not be clocked or registered. 

Please replace the paragraph beginning on page 14, line 12 with the following 
replacement paragraph: 

The finite state machine 210 330 of Figure 2 may be generalized to process any 
number of tokens in a given cycle of intemal clock 280 370 and instantiated into FPGA 
300. To perform this instantiation, a programmable block 305 is assigned to each token 
that must be processed. The tokens are arranged from a first-to-be analyzed token to a 
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last-to-be analyzed token. Thus, a first programmable block corresponds to the first-to-be 
analyzed token, a second progranmiable block corresponds to the next-to-be analyzed 
token, and so on until a final programmable block corresponds to the last-to-be analyzed 
token. The data outputs of the final programmable block are clocked and fed back as 
address inputs to the first programmable block. The remaining programmable blocks are 
daisy-chained as described with respect to Figure 2 such that the data outputs of the first 
programmable block become the address inputs to the second programmable block, and 
so on. Each programmable block 305 from the first to the last are instantiated as a ROM 
programmed to calculate the next state of finite state machine 210 320 based upon the 
current state and the current input conditions. For a given ROM, the current state 
corresponds to the next state determined by the preceding ROM. The current input 
conditions are derived from each ROM's corresponding token. In this fashion, finite 
state machine 210 220 is sequenced from state-to-state as it processes each token. 



Please replace the paragraph beginning on page 14, line 12 with the following 
I replacement paragraph: 

As is known in the art, a variety of synthesis software tools may be used to 
instantiate finite state machine 210 220 into a programmable device such as FPGA 300. 
For example, the following section of RTL code may be used to capture a 4-level (to 
process 4 tokens) finite state machine. The SPI4 wire-line-level protocol for the 4 tokens 
is such that the finite state machine may be in one of four states in response to each 
token. Thus, 2 bits are necessary to specify the state. Four ROMS are instantiated into 
the programmable device, one for each token. Each ROM may have a depth of 32 words 
such that 5 address bits are necessary to retrieve a particular data word. Each retrieved 
data word determines the next state of the desired finite state machine. From the 
retrieved data word, two bits such as the least two significant bits may be used to specify 
the next state as address bits for the next ROM stage. Additional bits in the retrieved data 
word may be used for control and other functions unrelated to the necessary state 
sequencing. From each token, the current input conditions are derived as three additional 
address bits. From the following example RTL code segment, the programmable blocks 
will be instantiated into ROMs such that the outputs of one ROM may form the inputs to 
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an adjacent ROM as described previously. For example, the first ROM is chosen to have 
the coordinates "R28C9" indicating the row (number 28) and the column (number 9) 
position of the programmable block that will be instantiated to form the first ROM. The 
other ROMs are formed in the same row such that the second ROM is in column 10, the 
third ROM is in column 11, and the fourth ROM is in column 12. Note also that the 
content of each ROM is easily conveyed as follows: 
/* 



* Address Inputs Data Outputs Programming 
* 

* A4 A3 A2 A[1:0] | D3 D2 D[1:0] | 

* inp_state | out_state | Addr Data 

* rctl pctl idle fsm_v[ 1 :0] | fsm_v[ 1:0] | 

* 



* 0 0 1 0x0 (Idle) 

* 0 1 0 0x0 (Idle) 

* 1 0 0 0x0 (Idle) 



0 0 0 (Idle) I 0x4 0x0 
0 0 1 (pld) 1 0x8 0x1 
0 1 0 (Idle) I 0x10 0x4 



* 0 0 1 0x1 (Pld) 

* 0 1 0 0x1 (Pld) 

* 1 0 0 0x1 (Pld) 



1 0 0 (Idle) I 0x5 0x8 
1 0 1 (Pld) I 0x9 0x9 
0 02 (Data) I 0x11 0x2 
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* 0 0 1 0x2 (Data) 

* 0 1 0 0x2 (Data) 

* 1 0 0 0x2 (Data) 



0 0 0 (Idle) I 0x6 0x0 
0 0 1 (Pld) I Oxa 0x1 
0 02 (Data) I 0x12 0x2 



'timescale 1 ns / 100 ps 

module dps_fsm_rom (elk, idle_4b, pctl_4b, rctl_4b, idle_err, ctl_dat_err) ; 



// Inputs 
input elk; 



/ FSM clock 
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input [3:0] idle_.4b; / Idle bit array(Idle=l) 

input [3:0]pcti_4b; /Payload control bitarray(pctl=l) input [3:0] rctMb; /Receive 
Control word bit array (ctl=l, data=0) 



// Outputs 

output idle_err; // Protocol error while idle 

output ctl_dat_err; // Protocol error while in the payload or data state 



// Wires and Regs 

wire [1:0] fsmO_v; // FSM intermediate state variables 
wire [1:0] fsml_v;// FSM intermediate state variables 
wire [1:0] fsm2_v; // FSM intermediate state variables 
wire [1:0] fsm3_v; // FSM intermediate state variables 
wire [3:0] idle_e; // Idle error per FSM level 
wire [3:0] ctl_dat_e;// ctl/data error per FSM level 
reg idle err, ctl_dat_err; 



// Collapse 4 level errors into single error bits 

always @(posedge elk) begin idle_err = |idle_e; end 
always @(posedge elk) begin ctl_dat_err = |ctl_dat_e; end 

// always @(posedge elk) begin fsmO_vl <= fsmO_v ; end 
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/* 

* Begin FSM processing: Note that processing occurs *left to right -> MSB is first 

* received in time so start with most significant "_4b" * arrays sUce [4] 

*/ 



/* First Logic Level */ 
ROM32X4mem_3 (.ADO(fsmO_v[0]), .ADl(fsmO_v[l]), .AD2(idle_4b[3]), 

.AD3(pctl_4b[3]), .AD4(~rctl_4b[3]), .CK(clk), 
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.DO0(fsm3_v[0]), .D01(fsm3_v[l]), .DO2(idle_e[0]), 
.DO3(ctl_dat_e[0])) 

/* synthesis imtval="0x0000000000000224000001 9 100800000" */ 
/* synthesis comp="mem_3" *//* synthesis loc="R28C9" */; 



/* Second Logic Level */ 
ROM32X4 mem_2 (.AD0(fsm3_v[0]), .ADl(fsm3_v[l]), .AD2(idle_4b[2]), 

.AD3(pctI_4b[2]), .AD4(~rctl_4b[2]), .CK(clk), 
.DO0(fsm2_v[0]), .D01(fsm2_v[l]), .D02(idle_e[l]), 
.D03(ctl_dat_e[l])) 

/* synthesis initval="0x0000000000000224000001 91 00800000" */ 
/* synthesis comp="mem_2" *//* synthesis loc="R28C10" */; 



/* Third Logic Level */ 
ROM32X4mem_l (.AD0(fsm2_v[0]), .ADl(fsm2_v[l]), .AD2(idle_4b[l]), 

.AD3(pctl_4b[l]), .AD4(~rctl_4b[l]), .CK(clk), 
.DO0(fsml_v[0]), .D01(fsml_v[l]), .D02(idle_e[2]), 
.D03(ctl_dat_e[2])) 

/* synthesis initval="0x00000000000002240000019100800000" */ 
/* synthesis comp="niem_l " *//* synthesis loc="R28Cll" */; 



/* Fourth Logic Level */ 

ROM32X4 mem_0 (.ADO(fsml_v[0]), .ADl(fsml_v[l]), .AD2(idle_4b[0]), 

.AD3(pctl_4b[0]), .AD4('-rctl_4b[0]), .CK(clk), 
.QDO0(fsm0_v[0]), .QD01(fsmO_v[l]), .QD02(idle_e[3]), 
.QD03(ctl_dat_e[3])) 

/* synthesis initval="0x00000000000002240000019100800000" */ 
/* synthesis comp="mem_0" *//* synthesis loc="R28C12" */; 
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endmodule 
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IN THE DRAWINGS 

Please replace the second and third sheet of formal drawings with the enclosed 
replacement sheets. 
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